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Abstract 

Given a compact subset F of R 2 , the visible part VqF of F from direction 9 is 
the set of x in F such that the half-line from x in direction 9 intersects F only at 
x. It is suggested that if dim// F 1 then dim// VgF = 1 for almost all 9, where 
dim// denotes Hausdorff dimension. We confirm this when F is a self-similar set 
satisfying the convex open set condition and such that the orthogonal projection 
of F onto every line is an interval. In particular the underlying similarities may 
involve arbitrary rotations and F need not be connected. 

1 Introduction 

The concept of 'visibility' has been studied for many years. Nikodym [8] constructed a 
remarkable 'linearly accessible set', that is a plane Lebesgue measurable subset F of the 
unit square of full measure 1 such that for each x G F there is a straight line L with 
F PI L = {x}, in other words each point of F is visible from two (diametrically opposite) 
directions. In the realm of convex geometry, Krasnosel'skii's theorem provides an elegant 
criterion for the entire boundary of a compact subset of K 2 to be visible by direct line of 
sight from an interior point, see [2] for a survey of this area. More recently, the nature 
of the visible parts of fractals has been considered, with the question of the Hausdorff 
dimension of the visible parts attracting particular interest [H El El \10\ ■ 

There are two (related) approaches: given a set F C M 2 one can consider the subset 
of F that is visible from a point x (that is the subset of F that may be joined to x by 
a line segment intersecting F at no other points). Alternatively, the visible part may be 
considered with respect to a direction 9. In this case the visible set of F is the subset of 
F from which the half-line in direction 9 does not intersect F in any other points. We 
adopt the latter approach here. 

The relationship between the Hausdorff dimension of F and its visible subsets from 
various points or directions is of particular interest. It has been suggested that if F has 
Hausdorff dimension greater than 1 then the Hausdorff dimension of the visible subset 
is 1 from almost all points and from almost all directions. This has been established for 
certain classes of set, and here we address this question for a class of self-similar subsets 
of the plane. 

For a unit vector 9 G M 2 we define lg to be the half-line from the origin in direction 9 

l e = {r9 : r ^ 0}. 
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Let IL; = {x : x ■ 9 = 0} be the linear subspace perpendicular to 9 and proj e : IR. 2 — > Ilg* 
be orthogonal projection onto Ug. 

Definition 1.1. For a compact F C IR 2 the visible part of F from direction 9 is 

V e F = {x G F : (x + l e ) n F = {x}}. 

There are natural generalisations of visibility to higher dimensions but we do not discuss 
these here, see [SJ. 

The Hausdorff dimensions of projections of sets are summarised in Marstand's projec- 
tion theorem, see [3j [7j. We write dim// and dim^ to denote Hausdorff and box-counting 
dimension. 

Theorem 1.2. Let F C M 2 be a Borel set. 

(a) If dim h F ^ 1 then dim//proj e F = dim//F for Lebesgue almost all 9, 

(b) If dim// F > 1 then dimf/proj e F = 1 for Lebesgue almost all 9. 

Since dim// proj F ^ dim// VgF ^ dim// F for all 9, part (a) implies that if dim// F ^ 1 
then dim// VgF = dim// F for Lebesgue almost all 0. If dim// F > 1 then (b) implies that 
dim// VgF ^ 1 for almost all 9 and in many cases there is equality here for almost all 9. 
Thus one is tempted to make the following conjecture. 

Conjecture 1.3. If F C IR 2 and dini//F ^ 1 then dim// VgF = 1 /or Lebesgue almost all 
9. 

This has been verified for several classes of fractal. Simple arguments, for example 



using rectifiability see [SJ, show that graphs of functions satisfy Conjecture 1.3 with the 
only exceptional direction being perpendicular to the x-axis. The conjecture holds for 
quasi-circles, see [5], and this paper also addresses certain connected self-similar sets for 
which the group generated by the rotational part of the similarity transformations is finite. 
In [1] it is shown that if F is the random set obtained from the fractal percolation process 
then the conjecture holds almost surely. For an upper dimension bound, the part of a 
compact connected set F that is visible from a point x has Hausdorff dimension at most 

\ + ^/dim# F — | for almost all x e IR 2 , see 0. 

Here we give another class of sets for which Conjecture L3 holds. We show that if a 
compact set F is self-similar and satisfies the convex open set condition and if proj e F is 
an interval for all 9, then the Hausdorff and box-counting dimensions of the visible part 
VgF equal 1 for all 9. In particular, we allow the group generated by the rotational part 
of the similarity transformations to be infinite and we do not require F to be connected 
(although the projection condition is automatically satisfied when F is connected). 

2 Main results 

Let {Si}^ be an iterated function system (IFS) consisting of contracting similarity trans- 
formations of IR 2 . The well-known result of Hutchinson, see [3j H], states that there exists 
a unique non-empty compact set F satisfying 

N 

F = {JS t (F). 
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The set F is termed the attractor of the IFS and in our case, where the {Si} are similarity 
transformations, F is termed self-similar. We write H for the convex hull of F. 

Recall that the IFS satisfies the open set condition if there exists a non-empty open 
set O such that 

N 

\JSi{0)CO (2.1) 

i=l 

with the union disjoint. (The open set condition guarantees that the Hausdorff dimension 
of the attractor F equals its similarity dimension, see [31 II]). If we can find a convex open 



set satisfying (2.1) we say that the IFS satisfies the convex open set condition] it is easy 



to see that if this is the case we can always take the open set O to be the interior of the 



convex hull of F (provided F is not a subset of a line), so that (2.1) becomes 

N 



\JSi{mtH)CmtH (2.2) 



i=i 



with the union disjoint. Indeed, since the inclusion in (2.2) is automatic when H is the 
convex hull of the attractor F, the convex open set condition is equivalent to the sets 
{Si(mtH)}f =1 being disjoint. 

Theorem 2.1. Let {5'j}^ 1 be an IFS of similarity transformations which satisfy the 
convex open set condition, with attractor F. Suppose that proj e F is an interval for all 9. 
Then 

dimjj VqF = dims VqF = 1 

for all 9. 

If F is connected then proj^F is always an interval so the following corollary is imme- 
diate. 

Corollary 2.2. For every connected self-similar set Fcl for which the convex open set 
condition holds 

dinitf VqF = dim B VqF = 1 

for all 9. 

If we are only interested in visibility from certain directions, the condition on projection 
to an interval can be weakened if the group generated by the rotational part of the 
similarity transformations is finite. Let G be the subgroup of the orthogonal group 0(2) 
generated by the rotational or reflectional components of {S^}^ (regarding each similarity 
Si as a composition of a homothety (i.e. a similarity with no rotational component) and 
a rotation or reflection). 

Theorem 2.3. Let {S'j}^ 1 be an IFS of similarity transformations, which satisfy the 
convex open set condition, with attractor F. Suppose that the subgroup G is finite. Let 9 
be a given direction and suppose that proj^F is an interval for all g G G. Then 

dim// VqF = dime VqF = 1. 

In particular, if each Si is a homothety, so that G is the trivial group, we only need 
proj e F to be an interval for the direction of projection under consideration, 9. 
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3 Proofs 

We may assume throughout that F is not a subset of a straight line. Write {ri}f =l for 
the contraction ratios of {Si]^ =1 and let r min = min, r« and r max = max; fj. We index sets 
in the construction of F and the points in F in the usual way. We write S°° to denote 
the sequence space defined by 

E°° = i 2 , i 3 . . . ) : 1 < ij < JV for all j} 

and S fc to denote the corresponding sequences of length k 

S fe = {(h, i 2 , . . . , i k ) : 1 < i } < JV for all j = 1, ... , fc}, 

and 

E=[jE fc 

fceN 

for the set of all finite sequences 

For i = (ix, . . . , ik) G S fc we write ifj = S±(H) = o ■ ■ ■ o S ik (H), so that {J^ijigs* 
are the fcth-level sets in the usual construction of F from the iterated images of H . Then 
the map x : S°° — > F 

oo 

x(i u i 2 , i 3 . . . ) = p| S h o • • ■ o S ik ( H) 

k=l 

is surjective but not necessarily bijective. 
Lemma 3.1. For all i G £ fe and a// directions 9 

N 

projgi/; = proj (J 2% (3.1) 
i=i 

Proof. Since proj^F is an interval, 

N N 

W°h H = WO] e F = proj e (J SyF C proj e (J C proj #, 



taking the closure of (2.2). Taking similar images under £>$ gives (3.1). □ 



In particular, Lemma 3.1 means that once a point x G F is 'obscured' when viewed 
from direction (9 by some set Hi, it can never become 'visible' at a later stage in the 
construction and hence cannot belong to VqF. 

We now introduce the notion of (k, #)-visibility to indicate which kth level sets are 
visible from direction 9. 

Definition 3.2. Let i = (ii, i 2 , . . . ,ik) G ^ k and let 9 be a direction. The kth-level set Hi 
is (k, ^-visible if there exists a point x G H { such that 

(x + l e )n [j H 3 = {x}. 
For k = 0, 1, 2, . . . define V e k = {i G S fe : H L is (Jfe, 9) -visible}. 
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The sets indexed by V$ provide covers for the VgF which will eventually give the upper 
bounds for the dimensions. 

Lemma 3.3. For all 9 

oo 

V S F C P| (J H t: . (3.2) 

k=l i£V e k 

Proof. For each k, if x G Uie£ fe \v e fc ^ or some ^ follows using Definition 3.2 and 
applying Lemma 37T] repeatedly that x ^ VgF. □ 

The following lemma relates the visibility of the Hi to the visibility of their inverse 
iterates. 

Lemma 3.4. Let Q\ be a direction, let k G N and let i = (ii, . . . , i^) G S . If i/j is 
(k,9\) -visible then S~^Hi is (k — 1,6 '2) -visible, where 62 is the direction of the half-line 

Proof. Let i = . . . , i^) G S fc and suppose that Hi is (k, 6*i)-visible. By definition there 
exists a point x G H such that 

(x + i 8l ) n |J H L = {x}. 



Suppose 



Then 



yeiS^x+loJn |J H, 



r 



so S^y = x and 
satisfies 



S h ye (x + l 9l )n |J Hj, 
y = S^ 1 * G Sr 1 ^ 

(y + Wn |J = {?/}; 



hence Hi = Hi 2r __ ; i k is (A; — 1, 6 l 2 )-visible. □ 

For every line L in the plane and e > let L e = {x G M 2 : dist(x, L) ^ e} be the 
infinite strip centered on L and of width 2e. The following lemma bounds the number of 
components {Si(H)} that overlap such strips. 

Lemma 3.5. Let the convex set H contain a disc of radius a\ and be contained in a disc 
of radius a 2 and have diameter \H\. For all e > let 

\H\(2e + Aa 2 r max ) 
q{e) = n(a^ • * • (3 - 3) 



mm 



Then for all lines L, the strip L e intersects at most q(e) of the sets {Si(H) : 1 ^ i ^ N}. 
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Proof. Since the {Si} are similarity transformations, each Si(H) contains a disc of radius 
a\Ti ^ OL\T m i n and is contained in a disc of radius a 2 rj ^ a,2r max . If the strip L e intersects 
Si(H) then Si(H) C L e+2 a 2 r m£M; - Thus if L e intersects q of the sets {Si(H) : 1 ^ i ^ AT} 
then, by comparing the areas of L e C\ H with the areas of the disjoint discs contained in 
each Si(H), 

max y • 

□ 

We now estimate the number of sets Hi that are (k, #)-visible from intervals I of 
lengths |/| contained in the linear space ILj. For each k £ N, a > and direction 0, let 



A^(/c, a) = sup #<i £ S fc : there exists x £ Hi such that 

ICn g :\I\=a < 

+ 1$) n iij = {a;} and proj e s e / j 



(a; 
and set 

iV(fc,a) = sup N e (k, a) (3.4) 

The following lemma gives an upper bound on the growth of N(k, a) with k. Although 
we will ultimately only apply this result in the case a = Iproj^if |, the inductive argument 
requires that we estimate N(k,a) for all a > 0. 

Lemma 3.6. For all e > there exists a constant c such that 

N{k, a) = sup N e {k, a) < c(l + Ne~ 1 ka)\{e) k (3.5) 

8 

for all a > and all k £ N, where 

A(e) = max{g(e),r mi 1 n }. (3.6) 



Proof. Fix e > 0. We will proceed by induction on k. Note that (3.5) is trivially true 



when k = 1 by taking a sufficiently large c. Assume (3.5) for k — 1 for some k ^ 2. We 



will show that (3.5) holds for by considering two cases. 



no more 



Case 1: a ^ e. Fix # and let / C Hg be an interval of length a ^ e. By Lemma 3.5 
than q(e) first level sets contribute to A r e (l, a). Denote these sets by S^H), . . . , S iq(€) (H) 
and suppose that the lengths of the orthogonal projections of the visible part of each of 
these sets onto Tig £11*6 CLi-^j • • • j &i < \ with di x + • • • + a, , = a. Transforming these first 



level sets back to H and scaling everything accordingly we have, using Lemma 3^ and 
the inductive assumption, 

ffto 

N e (k,a) < sup N e (k — l,ai / r j . ) 

fc-1 



J2c(l + Ne-\k-lp 

3 = 1 V ij 

< c(g(e)+A^e- 1 (A:-l)-^)A(e; 

< c(l + A^e- 1 (fc-l)a)A(e) fc 

< c(l + MT^A^)*. 
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Taking the supremum over 9 gives (3.5) when a ^ e. 

Case 2: a > e. Fix 9 and let J C lie be an interval of length a > e. Then no more 
than iV first level sets contribute to Ng(l,a). Denote these sets by Si^H), . . . , Si s (H) 
where s ^ N and suppose that the lengths of the orthogonal projections of the visible 
part of each of these sets onto Hq with + • • • + di s = a. Transforming 

these first level sets back to H and scaling everything accordingly we have, using Lemma 
3.4 and the inductive assumption, 

s 

N e (k,a) ^ sup Ng(k - 1 , a; ./ n. ) 
U 6 

i= i v r %/ 

< cfs + MT 1 ^- 1)— )A(e) fc - 1 



c(A^e~ 1 a + A^e~ 1 (A;- l)a)A(e) fc since 1 < C x a 
«C c(l + Ne- 1 ka)X(e) k . 



Taking the supremum over 9 gives (3.5) when a > e. □ 

Thus the asymptotic growth of N(k,a) is at most of order A(e) fc . This enables us to 
obtain an upper bound for the dimension of the visible sets. 

Lemma 3.7. Given e > 0, for all 9, 

dim^F sC dhn B V e F logX ^ . 

- log r max 



Proof. By Lemma 3.3, for all A; G N we can find a cover of VgF by no more than #V e k = 
Ng(k, \proj 6 H\) ^ N(k, \proj g H\) sets of diameter at most |if |r max . Using Lemma 3.6 and 
the definition of upper box dimension, 



dim bV$F ^ lim sup 

k— »oo 



lim sup 

k— »oo 



logiV(fc, 


|P r °je#l) 


-log| 


H 


'"max 



log (c(l + Ne- l ka)\(e) k 



— \og\H\r k 



logA(e) 
- log r mi 



□ 



We complete the proof of Theorem 2.1| by applying Lemma 3/7 to F regarded as the 
attractor of an alternative IFS {Si : i G T$} where T$ is a suitable 'stopping'. 
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Proof of Theorem 2.1\ For 5 > define the stopping T$ by 

T s = [i = ix . . . i k 6 £ : r h . . . r ik < 5 < r h . . . r ik _ x } . 
Then the IFS {Si}i £ T 5 has F as its attractor. Taking e = 6, and writing rj = r il . . . r ik for 



i = (ix, . . . , ij.), Lemma 3.5 



gives 



#|(25 + 4a 2 max^r, r-i) \H\(25 + 4a 2 6) 



= (J" 1 AT 



7r(aimmi eT(5 r-i 



7r(ai5r r , 



(3.7) 



for some constant K independent of S. Applying Lemma 3.7 (3.6) and (3.7) to the IFS 

{Si}i(zT s we obtain 

logA(5) 



1 ^ dim H VoF <: dim R ^F ^ 



< max 



^ max 



- log(maXj eT<s Ti) 
\ogq{8) 



log(mimg T(S Tj) 1 

- log(maXi £Ti ri) ' - log(max ieT5 r £ ) 

log5 _1 # log<5 _1 r: 



max < 1 



log 5 

logK 
log 5 ' 



r-i r -i 

mm 

log (5 



1 + 



logr r 



log 5 



This is true for all 5 > 0, so 



diniff VgF = dim B Vg = 1. 



□ 



The proof of Theorem 2.3 is very similar to the proof of Theorem 2.1 The difference 
is found in the definition of N(k, a) as instead of taking the supremum over all directions 
we need only consider the set of directions {g{0) : g G G}. Hence, we replace (3.4) by 

N(k, a) = max N g ^ (k, a) 

g&G 



for each fceN and a > 0, and the proof proceeds in the same way. 



4 Examples 

A large range of self-similar sets satisfy the convex open set condition and project onto 



intervals in all directions and so satisfy the conditions of Theorem |2.1 

Let if be a convex set and {Si}^ be similarities such that H is the convex hull of 
Uili and such that every straight line that intersects H intersects at least one of 

the Si(H) (such sets need not be connected). Then the hypotheses and conclusion of 
Theorem |2.1 hold. In particular if F is a self-similar carpet, so that H is a unit square 



divided into n x n subsquares of side 1/n where n ^ 2 and the Si(H) are a subcollection 
of these subsquares such that every line that intersects H intersects at least one of the 
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Si(H) (the Si(H) will include the four corner squares), then we can conclude that the 
visible sets from all directions have dimension 1. 

Many self-similar fractals constructed by the 'initiator-generator' procedure (see [31 E]) 
satisfy the conditions of Theorem 2.1 (this procedure generalises the usual von Koch curve 
construction by repeated substitution of an open polygon in itself). The generator is an 
open polygon K consisting of the union of a finite number of line segments. A self-similar 
curve is constructed by repeatedly replacing line segments by similar copies of K scaled 
so that the endpoints of K are mapped to the ends of each of the line segments. Thus the 
generator codes a family of similarity transformations {S^} that map the ends of K onto 
its component line segments. Theorem 2A_ applies provided that the convex hull of K is 
mapped into itself by these similarities with the images of the interiors disjoint. Particular 
instances include the generalised von Koch curves, where the generator consists of four 
equal line segments with angles — (| + a), 2a, | + a between consecutive segments, for 
some 0<a<|(a=| gives the usual von Koch curve). Topologically more complicated 
examples can easily be obtained using generators other than curves. 
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